package liangtWorkSpace.suanfa;

/**
 * 插入排序
 *  对于基本有序时 效率很好
 *  两个值之间相互比较
 */
public class InsertSort {

    /**
     * 插入排序
     */
    public static void sort(int[] arrs){
        for (int i = 1; i < arrs.length; i++) {
            for (int j = i;j > 0 && arrs[j] < arrs[j-1];j--){
                SortUtils.swap(j,j-1,arrs);
            }
        }
    }

    public static void main(String[] args) {
        int[] arrs = SortUtils.getArrays(10);

        sort(arrs);

        SortUtils.print(arrs);
    }
}
